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(54) Abstract Title 

Pre-distortion pre-coder optimised for network access contention word 

(57) In a fixed wireless access (FWA) communications system comprising an Access Point (501) and a 
plurality of Subscriber Units (502-1, 502-2...502-N) each Subscriber Unit transmits a contention word when it 
wishes to obtain access to transmit data. Each Subscriber Unit (502) Includes a linear precoder (517) which 
predistorts the contention word to compensate for the innpulse response of the transmission channel between 
It and the Access Point (501). The precoder (517) is optmislsed specifically for the contention word to be 
transmitted instead of for general data (516). 



r-7 506 SubseilberUnltrsU) 



-507 



.509 



Equalizer 



ooefficient 
kmk-up table 



508' 



Tx 

7" 



I 



precoder 
(1) 



linear 
precoder (2) 



"517 



bypass InaSig 



^510 



,512 



SU 
control unA 



,515 



X — r;;; 



511 



out 



514 



^data 

513 In 



O 
00 

IS3 

Ca) 
Vl 
CO 



Figures 



O 
CO 




in 



Wireless communications networi< 
(PRIOR ART) 



Figure 1 



• • 



down 
link. 



uplink 
h2.i 



501 



data 
in 



^ AP 



data 
out 



Contention 
word 
decx>der 



Correlator 



SU f 




502-1 



equalizer 



precoder 



data 
out 



data 
in 



502-2 



equalizer 



precoder 



^data 
out 
— ► 



data 
in 



Figure 2 



Ijll 



V- 



506 





-507 


Rx 




► 



Subscriber Unit (SU) 
^ 502 



^509 



518- 



Equalizer 



coefficient 
look-up table 



Tx 



508 



516 



precoder 
(1) 



linear 
precoder (2) 



517 



bypass line 519 



^510 



decoder 



1 



512 



SU 
control unit 



i / 



515 



511 



data 
out 



514 



encoder 



^data 

~51^ in 



ft 



Figure 3 



kill 



data: 
outi 



539 



Access Point (AP) 
/ 501 



530 



data 




543 




532. 


in ! 












► 




encoder 




Tx 


542 1 




^ 


► 



decoder 



538 



memory 



545 



535 



\ \7 



linear 

equalizer (2) 



537 



536 



equalizer 
(1) 



AP 
control 
unit 



540 



/534 



Correlator 



531 

J. 



Rx 



541 



533 



coefficient 
lool(-up table 



Figure 4 



linear precoder 




precoded 
uplink Tx 
signal 



Figure 5 



S/ll 



CO 

o 



CD a> 

o o 

O C 

in u 

0) (0 



< 
P 



6 



is S 

0 it: 
:i 8 

o 



3 
CO 



CD 
C\J 



lO 
CM 



o 

CM 



CO 



E 



CM 



I 

P 



o 



O 2 

^ .0) 



S ^ O 



S or 



S 2 



o 

c 

c 
a> 

c 
o 
o 



6 i5 



c 

o o 



il 

or o 
o 



3 
CO 

c 



CO 
CM 



CM 
CM 



CM 



O 
CM 



CM 
CM 



is 

a> 
■D 

6 



M 

CO 



CM 



C 

$ 

o 
Q 



c 
3 



Setting-up the SU Contention Word 



Access Point (AP) 



Subscriber Unit (SU) 



602. 



Register SU, 
allocate SU-ID, 
transmit SU-ID to SU 



RegistratiqrL.')- 



Registration 
request 



-Y/601 



SU-ID 



604 



-•*( Store SU-ID ^"-^ 



603 



Transmit request for test 



contention word TCR-D 



TCR-D , 
— ^ [ Wait for dedicated test 

contention slot TC-U 



607 



(5 



test contention word 
(no precoding) ,..--f 



/ Transmit test contention^j^ 
1^ word, no precoding J 



605 



.606 



Listen for test contention 



608 



Train linear equalizer 
Get linear precoder taps 



Transmit contention 
precoder taps 



ioriN 

) 



TCA-D 
precoder taps 



•'-*-ifc-/Store contention precoder 



612 



contention 
acknowledge. 



Acknowledge 
contention word set-up 



610 



611 




Ready to receive 
contention requests 



I Ready to send y 
1^ contention requests J 



613 



Figure 9 



iof/i 



contention 
word 

c 





contention 






word 


C1 


C2 


C3 1 



su 



precoder F 



f3 



channel 



H 



precoded ^ 
contention word ^ 





d2 


d3 






undistorted 




d2L 


contention 



AP 


detector 


contention 






word out 




if- 


/ A 




i c 



Cl 



C2 C3 



received sequence 
containing contention word 





92 
CI 


93 
C2 




gt+i 


Ql*2 




gL*4 




ON 




4- » 







contention word 



Figure 10 



Contention word C 




Figure 1 1 



)'//( 



aN^nage MSE for venous values of delta 




Figure 12 : Average MS E for various values of delta (8) 



0.9 r 



Proportion of failed converges for various vatues of delta 



0.8 



0.7 



: 0.5 



' 0.4 



0.3- 



0.2- 



0.1 - 



10 



10* 



10' 
delta 



10 



10' 



Figure 1 3 : Proportion of failed co nverges for various values of delta f 8) 



# 2378103 



1 - 



Method and Apparatus for Predistorting Data 

The invention relates to a method of predistorting data to 
compensate for the impulse response of a channel over 
which it is to be transmitted.. 

The invention further relates to a fixed wireless access 
system comprising an access point and a plurality of 
subscriber units. The invention still further relates to 
an access point and to a subscriber unit for use in such a 
system . 

In radio communications systems, raultipath interference is 
a major obstacle to high speed data transmission. 
Multipath interference arises when the radio signal is 
reflected and diffracted by objects in its path such as 
buildings, trees and even vehicles. Multipath interference 
causes echos from a particular data symbol to overlap with 
neighbouring symbols and this is known as intersymbol 
interference. Some form of equalisation is necessary to 
remove the intersymbol interference from the received 
signal. Unfortunately the equalisation process requires 
con^jlicated signal processing and for high speed real time 
data communication systems this can be a significant 
problem . 

In a fixed wireless access communications network, many 
subscriber units communicate with a single access point 
using a time division multiple access protocol. In a point 
to multipoint fixed wireless access system, each 
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subscriber unit only receives data from a single access 
point and downlink bursts can often be heard by all 
subscriber \inits. Consequently, each subscriber unit has 
plenty of time to train its equaliser on the downstream 
5 channel. On the upstream channel however, signal 

transmissions occur between many different subscriber 
units and a single access point and so the access point 
has a very heavy equalisation burden as the charmel 
characteristics of the different channels from the 

10 subscriber units to the access point may all be different 
and need different equalisation characteristics. As a 
result the equaliser at the access point will be required 
to adjust its coefficients rapidly to deal with bursts 
arriving from different subscriber units over channels 

15 having different impulse responses while the equaliser at 
each subscriber unit has the relatively simple task of 
equalising the single channel between itself and the 
access point. This is particularly significant when a 
frequency division duplex system is employed as there is 

20 no correlation between the upstream and downstream 

channels. During normal data transmission upstream data 
slots are scheduled by the access point which then knows 
the identity of the subscriber unit which is to transmit 
and therefore has prior knowledge of the impulse response 

25 of the channel between the scheduled subscriber unit and 
the access point. It is possible to use this prior 
knowledge to initialise the equaliser coefficients at the 
access point using a look up table so reducing training 
time and improving efficiency, assuming that the channel 

30 impulse response is unchanging or changes only slowly. 

In order to obtain transmission time, each subscriber \xa±t 
must first contend for channel access. This is achieved by 
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transmitting a xinique subscriber unit identifier, called a 
contention word, to the access point during a known 
contention field. The access point decodes the subscriber 
lanit identifier and allocates a field in a subsequent data 
5 frame to that subscriber unit for upstream data 

transmission. The contention word transmitted from the 
subscriber unit is distorted by multipath interference due 
to reflection and diffraction in the radio channel and 
since the subscriber units have different physical 
10 positions the paths between the subscriber units and the 
access point are different leading to the channel 
distortion being different for each subscriber unit . 
Consequently, the received contention signal must be 
equalised before it can be decoded. During this contention 
15 procedure, however, the access point does not know the 
identity of the subscriber unit which is transmitting 
during a particular contention slot. This means that the 
access point has no prior knowledge of the channel impulse 
response and so the access point must retrain its 
equaliser for each contention burst. This retraining 
introduces delays, requires increased transmission 
overhead for an equaliser training sequence, and requires 
high coirputational con?)lexity at the access point. 

It is known that a precoder can be used to invert the 
25 impulse response of a communications channel, also known 
as the channel impulse response. The precoder predistorts 
the data signal using the inverse of the channel response 
so that the received signal (after passing through the 
channel) is free from distortion. One possibility is to 
use a linear finite impulse response (FIR) filter 
resulting in a linear precoder. The problem with a linear 
precoder is that any roots of the channel impulse response 
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lying close to the unit circle will result in a very long 
FIR filter which may not be practically realisable. It is 
also possible to construct a precoder using a feedback or 
infinite impulse response (IIR) filter to invert the 
5 channel response. The problem with using an IIR filter is 
that the precoder is prone to instability. 

A contention scheme disclosed in our copending UK Patent 
Application No: 0106604.2 (42559) relies on full preceding 
of the contention word at the subscriber unit and has the 

10 capability of removing a small number of critical zeros 
from the channel impulse response. It uses a linear 
precoder to cancel all roots of the channel impulse 
response except for those roots lying on the unit circle 
in the z plane. A root rotation method combined with pulse 

15 position modulation is used to remove critical zeros 

(zeros on the unit circle) from the channel response. In 
effect the input data word is modified to cancel out those 
zeros of the channel impulse response which the precoder 
is unable to cancel. The problem with this method is that 

20 some radio channels contain multiple critical zeros which 
are beyond the capacity of the root rotation method to 
remove . 

The invention provides a fixed wireless access 
communications system comprising an access point and a 

25 plurality of s\ibscriber units each transmitting a 

predetermined data sequence; in which each subscriber unit 
comprises a precoder for predistorting the predetermined 
data sequence to compensate for the characteristics of the 
upstream transmission channel between the subscriber unit 

30 and the access point wherein the system comprises means 
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for optimising the precoder characteristic specifically 
for the predetermined data sequence. 

Such an optimised preceding scheme is suited to the 
contention process in a fixed wireless access 
communication system where each subscriber unit wishes to 
transmit a short predetermined sequence known as a 
contention word during the contention slot. Typically, 
each subscriber \mit only needs to transmit a single fixed 
sequence for contention rather than a number of arbitrary 
data sequences. Consequently, it is possible to optimise 
the precoder specifically for this sequence. This gives 
the advantage that the contention word can usually be 
ideally preceded before transmission using a short 
precoder at the transmitter. A further advantage is that 
a linear precoder can be used avoiding the stability 
problems associated with non-linear precoders. Optimising 
the precoder for a unique data sequence allows more 
degrees of freedom for the precoder coefficients, so that 
a linear precoder can be selected that avoids roots lying 
near the unit circle in the z-plane. In a conventional 
linear precoder roots lying close to the unit circle in 
the 2-plane result in a very long precoder. In addition, 
the length of the precoder is minimised which prevents 
excessive smearing of the received contention word in 
time, so minimising transmission overheads. 

The precoder may be optimised using the recursive least 
squares algorithm. When using this algorithm the initial 
state of the signal correlation matrix may be set to 

P^ = SI , where S > Ola^ and CX^ is the variance of the 




- 6 - 

data samples, and where I is the identity matrix. The 
number of iterations may be restricted to be not 
siibstantially greater than the length of the precoder. 
The length of the precoder may be made equal to the length 
5 of the predetermined data sequence. 

This gives the advantage that by using a relatively small 
number of iterations the computational complexity and 
processing time are minimised while the preceding obtained 
is optimised for the actual data sequence being 
10 transmitted by setting the initial parameters using a 
knowledge of the sequence to be received and decoded. 

Generally the recursive least squares (RLS) algorithm used 
to train an ecjualiser employs a large number of iterations 

and sets the value of S to a very much lower value, 

15 typically < 0.0010*^ . This ensures that the initial 

conditions do not significantly affect the tap 
coefficients produced and the equaliser or the precoder is 
trained for all data sequences. When the constraints 
given above are applied to the RLS algorithm the initial 
20 conditions do affect the tap co-efficients and the 

precoder is optimised specifically for the predetermined 
sequence . 

Clearly alternative algorithms for obtaining precoder (or 
equaliser) tap coefficients could be used to implement the 
25 invention provided that they are constrained to optimise 
the precoder for the specific data sequence- Examples of 
alternative algorithms which could be used include 
gradient search methods and the Moore- Penrose pseudo- 
inverse algorithm. 



A frequency division duplex, time division multiplex 
protocol may be used for communication between the a< 
point and the subscriber units. 



Preceding of transmissions from svibscriber units is 
particularly advantageous in such systems as the 
characteristics of the upstream channels between the 
subscriber units and the access point are not correlated 
with those of the downstream channels between the access 
point and the subscriber units. This increases the 
processing load at the access point as each transmission 
from the subscriber units has to be equalised if precoding 
is not used and during contention the access point has no 
prior knowledge of the upstream channel, characteristics as 
it does not know which subscriber unit is transmitting 
until it has decoded the contention word. 

The invention further provides a method of pre-distorting 
a predetermined data seguehce to condensate for the 
impulse response of a channel over which the predetermined 
data sequence is to be transmitted comprising the steps 
of; 

transmitting the predetermined data sequence without 
precoding over the channel using a first transmitter, 

receiving the predetermined data sequence using a 
first receiver comprising an equaliser and equalising the 
received signal, using an algorithm that is constrained to 
optimise the equaliser specifically for the predetermined 
sequence, to enable the sequence to be decoded; 

determining the equaliser coefficients required to 
enable the equaliser to equalise the received data 
sequence , 



applying the determined equaliser coefficients to a 
second transmitter; 

transmitting the equaliser coefficients to a second 
receiver using the second transmitter, 

receiving the equaliser coefficients at the second 
receiver, and 

loading the received equaliser coefficients into a 
precoder in the first transmitter when the predetermined 
sequence is subsequently transmitted so that it is 
received at the first receiver in a form suitable for 
decoding without equalisation at the first receiver. 

By constraining the algorithm to optimise the equaliser 
for the predetermined sequence a linear equaliser of 
relatively short length can be used to enable the data 
sequence to be decoded and the precoder, which takes a 
similar form to the equaliser, is also of short length 
minimising smearing of the transmitted data sequence. 
Also, particularly when using the modified RLS algorithm 
to calculate the equaliser tap coefficients a relatively ' 
low computational complexity is involved and the reduced 
number of iterations result in a short processing time. 

The first receiver and second transmitter may be located 
in the access point and the second receiver and first 
transmitter may be located in a subscriber unit wherein in 
order to set up the precoder to precode the contention 
word the following steps are implemented; 

the access point is arranged to transmit a data field 
comprising a subscriber unit identifier, a test contention 
request control code, a contention word to be returned by 
the subscriber unit, and a test contention delay which 
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indicates a reserved time slot during which the subscriber 
unit should transmit the test contention word, 

the subscriber unit is arranged to receive and decode 
the transmitted data field and to transmit the received 
5 contention word without preceding to the access point in 
the reserved time slot, 

the access point is arranged to receive the 
contention word, to train a linear equaliser using the 
received contention word, and to determined the equaliser 
10 tap coefficients, 

the access point is arranged to transmit to the 
subscriber unit a data field comprising the subscriber 
unit identifier, the determined equaliser tap 
coefficients, and a flag indicating that the test 
15 contention word has been successfully decoded, and 

the subscriber unit is arranged to apply the received 
tap coefficients to a linear precoder to predistort the 
contention word on subsequent transmission of the 
contention word to the access point. 

20 The first contention word transmitted by the subscriber 

unit is a test contention word that is not preceded and is 
transmitted in a reserved contention slot, that is 
reserved for the specific subscriber unit. This first 
contention word is used to determine the precoder 

25 coefficients using an equaliser at the access point that 
has the same structure as the precoder at the subscriber 
unit. All subsequent contention words are preceded before 
transmission and transmitted during a non-exclusive 
contention slot that is also used by other subscriber 

30 units for contention. 
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This allows, in a system according to the invention, for 
the contention word to be allocated to a subscriber unit 
by the access point, for the precoder tap coefficients to 
be calculated at the access point and transmitted to the 
5 subscriber unit and for the subscriber unit to 

subsequently precede the contention word whenever it 
wishes to contend for access to a transmission slot 
between itself and the access point. 

The invention still further provides an access point for 
10 use in a system according to the invention, the access 
point comprising a linear equaliser for equalising a 
predetermined data secfuence received over a transmission 
channel, wherein the equaliser is optimised specifically 
to equalise the predetermined data sequence. 

15 The access point may comprise a control unit for 

implementing the algorithm used to train the equaliser and 
determining the equaliser tap coefficients and a 
transmitter for transmitting the determined equaliser tap 
coefficients to the subscriber unit that transmitted the 

20 predetermined data sequence to the access point . The 
predetermined data sequence may be a contention word, 
wherein the control unit is arranged to allocate a 
contention word to be transmitted by a subscriber unit, to 
cause the allocated contention word to be transmitted to a 

25 selected subscriber unit together with an instruction to 
the subscriber unit to transmit the allocated contention 
word without preceding at a given time, and to train the 
equaliser using the received contention word at the given 
time. 
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The invention yet further provides a subscriber unit for 
use in a system according to the invention, the subscriber 
unit comprising a transmitter for transmitting a 
predetermined data sequence over a transmission channel 
and a precoder for preceding the predetermined data 
sequence to compensate for the impulse response of the 
transmission channel, wherein the precoder is optimised 
specifically to precede the predetermined data sequence. 

The subscriber unit may conprise a receiver for receiving 
data transmissions from an access point, a decoder for 
decoding the received data transmissions, a control unit 
for interpreting the data transmissions from the access 
point and controlling the response thereto of the 
subscriber unit, and a transmitter for transmitting data 
15 sequences to the access point; wherein the control unit is 
arranged to cause the subscriber unit to transmit a 
received contention word to the access point in response 
to an instruction received from the access point without 
preceding at a time specified by the access point and to 
apply preceding to the contention word on transmissions of 
the contention word subsequent to receiving precoder tap 
coefficients from the access point. 

The above and other features and advantages of the 
invention will be apparent from the following description, 
by way of exanple, of embodiments of the invention with 
reference to the accompanying drawings, in which; 

Figure 1 shows in block schematic form a generalised 
fixed wireless access communications system of known form; 
Figure 2 shows in block schematic form a fixed 
30 wireless access system according to the invention; 
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Figure 3 shows in block schematic form an embodiment 
of a subscriber \mit according to the invention for use in 
the system of Figure 2; 

Figure 4 shows in block schematic form an embodiment 
5 of an access point according to the invention for use in 
the system of Figure 2; 

Figure 5 shows in block schematic form a linear 
precoder which may be used in a system according to the 
invention; 

10 Figure 6 shows upstream and downstream frames and 

shows in particular the contention word slots; 

Figure 7 shows details of upstream and downstream 
frames indicating the method of setting up the contention 
word; 

15 Figure 8 illustrates upstream and downstream frames 

showing the contention word set up fields in expanded 
form; 

Figure 9 is a flow diagram illustrating the setting 
up of the subscriber unit contention word; 
20 Figure 10 is a block schematic diagram of a 

subscriber unit and access point illustrating the setting 

up of the contention word; 

Figure 11 shows the form of the contention word; 
Figure 12 is a graph showing the variation of the 

25 average mean squared error and the value of 5 ; and 

Figure 13 is a graph showing the value of S plotted 
against the proportion of failed convergences - 

As shown in Figure 1 a known fixed wireless access 
communications network comprises an access point 1 and a 
30 plurality of subscriber units 2-1, 2-2 to 2-N. Each 

subscriber unit is connected to the access point via a 
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dovTnstream channel h^.i, hi. 2 and h^.^ and upstream channels 
^2-1/ ^2^2 to hj.N- As discussed in the introduction, each of 
these channels will suffer multipath interference and each 
of the channels will have its own channel impulse 
response. Normally the subscriber units will be able to 
hear all downstream transmissions from the access point 
and consequently will have plenty of time to train an 
equaliser to remove intersyitibol interference. In the 
upstream direction, however, each subscriber unit 
transmits to the access point over a separate channel 
using a time division multiplex protocol. As a result, 
the characteristics of the equaliser at the access point 1 
have to be changed for each transmission from the 
subscriber units since the channel impulse responses for 
the transmissions from different subscriber units will be 
different. During normal data transmission this may be 
achieved by switching equaliser coefficients stored in a 
look up table depending on which stibscriber unit has been 
allocated the particular upstream transmission time slot. 
That is the access point knows which subscriber unit is 
transmitting at any particular time and can preset its 
equaliser characteristics using a look up table storing 
the appropriate tap co-efficients, which have been 
determined using training sequences on previous 
transmissions to equalise the particular channel impulse 
response in the channel between the expected subscriber 
unit and the access point. During a contention slot, 
however, the access point has no knowledge of which 
subscriber unit is attempting to communicate with it. 
Thus, the equaliser has to be trained for every 
transmission as it has no prior knowledge of which 
transmission channel is being used and hence what its 
characteristics are. This imposes a large overhead as the 



- 14 - 

subscriber imit has to transmit a training sequence within 
the contention slot in order to enable the access point to 
train its equaliser . 

As has been stated earlier, it is known that a precoder 
5 can be used to invert the channel impulse response before 
transmission. These precoders use some kind of filter or 
combination of filters to invert the channel impulse 
response so that any. transmitted signal, after precoding 
and passing through the channel, is received undistorted 
10 at the receiver. The precoder transfer function F is the 
inverse of the channel transfer function H, so that FH=1. 
Thus any arbitrary data sequence input at the transmitter 
is received undistorted at the receiver. This holds true 
for all input sequences. 

15 In our co-pending UK Patent Application No: 0106604.2 

(42559) a linear precoder is used to avoid the stability 
problems associated with non-linear precoders. The linear 
precoder cancels all roots of the channel impulse response 
except for those roots lying on the \init circle in the z 

20 plane. A. root rotation method combined with pulse position 
modulation is used to remove critical zeros (zeros on the 
unit circle) from the channel impulse response. In effect, 
the input data word is modified to cancel out those zeros 
of the channel impulse response which the precoder is 

25 unable to cancel. The difficulty with this method is that 
some channels contain multiple critical zeros which are 
beyond the capacity of the root rotation method to remove. 

It is desirable to use pre-equalisation (precoding) for 
the contention word as proposed in our co-pending 
30 application, but a more robust method is desirable to deal 
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with the situation where multiple critical zeros of the 
channel impulse response lie on or close to the unit 
circle in the z plane. 

Figure 2 shows in block schematic form a fixed wireless 
access system in which the invention may be implemented. 
The system shown in Figure 2 comprises an access point 501 
and a plurality of sxibscriber units 502-1, 502-2 to 502-N. 
Transmission between the access point 501 and the 
subscriber units 502 is by means of a time division 
multiplex, frequency division duplex protocol. That is, 
the access point transmits data to the subscriber \mits at 
one carrier frequency and receives transmissions from each 
subscriber unit using a different carrier frequency, the 
subscriber \mits all transmitting at the same carrier 
frequency, but in time division multiplex form. As a 
result, all the siibscriber units receive downstream data 
from the access point on the same carrier frequency, 
albeit over different channels- That is, the downstream 
channels hn, h^.j to h^^ will have different channel 
impulse responses but will continuously receive the 
transmissions from the access point even if they are not 
specifically addressed to that siibscriber unit. The 
access point 501 will receive transmissions from the 
subscriber units over upstream channels ha.i, hs.j to h^.^,. 
Each of these channels will have a different channel 
impulse response and the transmissions will be time 
division multiplexed so that the access point receives 
bursts of data from each of the subscriber \mits in turn. 
Due to the different carrier frequencies used for upstream 
and downstream transmission, the downstream channel 
impulse responses h^.i to h^.^ are not the same as the 
corresponding upstream channel responses h^.^ to hj.^. 
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Data sent by the access point is not preceded as all the 
svibscriber units have sufficient time to equalise the 
channel characteristics between the access point and the 
respective subscriber unit, since they will normally 
receive all transmissions from the access point and the 
access point is transmitting relatively continuously. 
Thus each subscriber unit will include an equalizer to 
remove intersymbol interference from the transmissions of 
the access point and this equalizer has ample time to be 
trained to the channel characteristics. In the upstream 
direction, transmissions from the subscriber unit are 
preceded before being transmitted to compensate for the 
impulse response of the channel between the subscriber 
unit and the access point. This is because the access 
point would otherwise incur a substantial signal 
processing burden in equalising the channels from all the 
different subscriber units. This signal processing would 
have to be done in a short time period otherwise the 
transmission overheads would become excessive. 

Figure 3 shows in block schematic form an embodiment of a 
subscriber unit according to the invention. As shown in 
Figure 3 the siibscriber unit comprises an antenna 50 6 
which is connected to the input of a receiver 507 and the 
output of a transmitter 508. The output of the receiver 
is fed to the input of an equaliser 509 whose output is 
connected to the input of a decoder 510. The output of 
the decoder 510 provides a data output 511 of the 
s\xbscriber iinit. The output of the decoder is also fed to 
an input of a control unit 512 which controls the 
operation of the subscriber unit. The control unit will 
typically comprise a processor with associated memory. A 
data input 513 is connected to the . input of an encoder 514 
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Which encodes the data to be transmitted and assembles it 
into appropriate data frames . The output of. the encoder 
is fed via a switch 515 to the input of one of two 
precoders 516 and 517 or to a bypass line 519. The switch 
5 515 is controlled by an output of the control unit 512 to 
cause the output of the encoder to be connected to one or 
other of the precoders 516 and 517 or to a bypass line 
519. The outputs of the precoders 516 and 517 are 
connected to the input of the transmitter 508 to enable 
10 the data to be transmitted via the antenna 506 to the 

access point 501. A look up table 518 in the form of a 
random access memory is used to store the tap co- 
efficients of the precoders 516 and 517 and an output from 
the control unit 512 controls the loading of the tap co- 
efficients into the precoders 516 and 517. In some 
embodiments the precoders 516 and 517 and bypass line 518 
may be a single FIR filter whose tap coefficients are 
loaded so that different coefficients are used depending 
on whether the contention word or more general data is 
20 being transmitted, in this case the switch 515 will be 
omitted. 



15 



The subscriber unit 502 is arranged to transmit a test 
contention word without preceding and in order to do this 
the switch 515 is set to position c so that the encoded 
25 data is applied to the transmitter 508 via the bypass line 
519 and no preceding of the encoded contention word takes 
place. The test contention word is used in the access 
point to train an equaliser which has the same form as the 
linear precoder 517 in the subscriber unit. When the 
equaliser tap coefficients have been determined to enable 
the equaliser to equalise the channel impulse response 
specifically for the test contention word these tap 



30 



- 18 - 

coefficients are transmitted to the siibscriber iinit and 
placed in the look up table 518. 

When the siibscriber \init 502 subsequently transmits a 
normal contention word the switch 515 is set to position b 
and the encoded contention word is fed from the encoder 
514 to the transmitter 508 via the linear precoder 517 
which is optimised specifically for precoding the 
contention word and not for precoding general data. The 
coefficients of the linear precoder 517 are loaded from 
the look up table 518 under the control of the control 
unit 512 whenever the contention word is to be 
transmitted. They have been placed in the look up table 
518 as a result of receiving them from the access point. 
A linear equaliser in the access point, which takes the 
same form as the precoder 517, is trained using the test 
contention word transmitted without precoding and its tap 
coefficients determined. These tap coefficients are 
received by the subscriber unit and placed in the look up 
table 518 for use in precoding subsequent transmissions of 
the contention word. 

When the subscriber unit transmits general data the switch 
515 is set to position a and the encoded general data is 
fed from the encoder 514 to the transmitter 508 via the 
precoder 516 which has its coefficients set for precoding 
arbitrary data sequences. These coefficients are also 
stored in the look up table 518 and are applied to the 
precoder 516 under the control of the control unit 512 
whenever general data sequences are to be transmitted. 

Figure 4 shows in block schematic form an embodiment of an 
access point 501 in which the invention may be 
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implemented. The access point 501 comprises an antenna 
530 which is connected to the input of a receiver 531 and 
the output of a transmitter 532. The output of the 
receiver 531 is connected via a switch 533 to respective 
inputs of a linear equalizer 535, an equalizer 536, which 
may take the form of a decision feedback equaliser, and a 
bypass line 537. The output of the receiver 531 is 
further connected to an input of a correlator 534 that 
establishes correct timing and provides timing information 
to a control unit 540. The outputs of the linear 
equalizer 535, equalizer 536, and bypass line 537 are 
connected to the input of a decoder 538. The output of 
the decoder 538 is fed to a data output 539 and to an 
input of the control unit 540. The control unit 540 has 
output which controls the. switch 533 to select whether the 
bypass line 537, linear equalizer 535 or equalizer 536 are 
used in the decoding of the data sent from the subscriber 
units. The control unit 540 also enters data into a look 
up table 541, which may take the form of a read-write 
memory, and controls the reading out of the data into the 
equalizer 536 to enable the appropriate equalizer taps to 
be set up depending on which subscriber unit is 
transmitting to the access point at the time. The output 
of the linear equaliser 535 is additionally connected to 
an input of the control unit 540. A further read-write 
memory 545 is connected to the control unit 540 and to the 
linear equaliser 535. An input 542 receives data for 
transmission and is connected to the input of an encoder 
543 whose output is fed to the transmitter 532. The 
encoder is controlled by an output from the control unit 
540 which causes the data to be encoded and assembled into 
the appropriate frame structure. 
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When a test contention word is received during a reserved 
test contention time slot the switch 533 is set to 
position c and the control unit 540 runs the algorithm to 
train the linear equaliser 535 to the specific data 
5 sequence represented by the test contention word. Once 

the linear equaliser coefficients have been optimised they 
are read from the memory 545 by the control unit 540 and 
then applied to the encoder 543 for transmission to the 
siabscriber unit that transmitted the test contention word 
10 in the reserved time slot . 

When a normal contention word is received during a general 
contention slot the switch 533 is set to position b so 
that the received contention word is passed via the bypass 
line 537 to the decoder 538 as the contention word will 
15 have been preceded by the subscriber unit so that it 
arrives at the access point undistorted and can be 
directly decoded. 

When general data is received the access point will know 
which subscriber unit has transmitted the general data as 

20 the access point allocates the time slots during which 

each subscriber unit can transmit. Consequently it also 
knows the channel impulse response of the channel over 
which the data is being transmitted. At this time the 
switch 533 is set to position a and the equaliser 536 is 

25 used to equalise the received data before applying it to 
the decoder 538. The coefficients for the equaliser 536 
are stored in the look up table 541 and the appropriate 
set is loaded into the equaliser 536 under the control of 
the control unit 540. 



As a result of this procedure the processing load in the 
access point is minimised as it only has to calculate the 
coefficients of the linear equaliser once for each 
svibscriber unit which is registered with the access point 
when the subscriber unit first registers. Subsequent 
transmissions of the contention word are preceded so that 
no equalisation is required and no prior knowledge of 
which subscriber unit is transmitting the contention word 
is needed. 

Figure 5 shows in block schematic form a finite impulse 
response (FIR) filter which may be used as the linear 
equaliser 535 in the access point 501 (Figure 4) and as 
the linear precoder 517 in a siibscriber unit 502 (Figure 
3) . 

The FIR filter has an input 300 which is connected to the 
input of the first of L series connected delay stages 301- 
1/ 301-2 to 301-L. The output of each delay stage is 
connected to the first input of a respective multiplier 
302-1, 3 02-2 to 302-L. Tap coefficient inputs CI, C2 to 
CL are connected to second inputs of the multipliers 302- 
1, 302-2 to 302-L. The outputs of the multipliers 302-1, 
302-2 to 302-L are fed to respective inputs of a sutraning 
arrangement 303 whose output is coupled to the output 3 04 
of the filter. 

When used as the equaliser 535 in the access point the 
input 3 00 receives the output signal from the receiver 
531, that is the data sequence transmitted by the 
subscriber unit without preceding, and the output 304 is 
coupled to the decoder 538. The tap coefficients CI to CL 
are adjusted using the chosen algorithm and updated at 
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each iteration \antil the equaliser is optimised for the 
predetermined data sequence. The predetermined data 
sequence in the case of a fixed wireless access system is 
a contention word which the subscriber \init transmits in 
5 order to be allocated a time slot for transmission of 
general data. 

When used as the linear precoder 517 in a subscriber unit 
the input 300 receives the predetermined data sequence 
(for example a contention word) from the encoder 514 and 

10 predistorts it using the filter characteristics to produce 
a predistorted data sequence at the output 304 which is 
fed to the transmitter 508 . The filter tap coefficients 
are loaded from the look up table 518 and are the same as 
those determined in the access point 501 for the equaliser 

15 535. By this means the predistortion generated by the 

linear precoder 517 will be the inverse of that introduced 
by the transmission channel and consequently the data will 
arrive at the access point substantially undistorted and 
not require equalisation before detection and decoding. 

20 Frame structures for use in transmitting data between the 
access point and the subscriber units in both directions 
are shown in Figures 6 , 7 and 8 . As shown in Figure 6 , 
the downstream frame 200 comprises a synchronisation 
sequence 202 and downstream data fields 203. Contention 

25 allocation data fields 201-1 to 2 01-3 are also transmitted 
which identify to individual subscriber iinits when they 
are allocated data slots to transmit data to the access 
point over the upstream channels. The upstream frames 210 
include contention slots 211-1 to 211-3 during which a 

30 subscriber unit can send a contention word to ask the 
access point for transmission time . The upstream data 
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fields 213 contain the data sent by the subscriber units 
to the access point. These are the commonly transmitted 
frames which cater for the sending of data in both 
directions and for the subscriber units to obtain 
5 allocated transmission time slots. 

Figure 7 shows further upstream and downstream frames 
which contain fields allowing the subscriber units and 
access point to set up the data channels between them by a 
process which will be described in greater detail with 
reference to Figure 9. These frames will be transmitted 
periodically inter-leaved with the normal data 
transmission frames. The downstream frame 700 comprises a 
synchronising sequence 701 followed by a power adjustment 
field 702 and a precoder initialisation field 703. Our 
15 co-pending UK patent applications nos. 0113887.4 (42557) 
and 0113888.2 (43066) disclose how those fields are used 
to set the power level at which the subscriber unit 
transmits data to the access point and to determine the 
tap coefficients for the precoder 516 used for general 
20 data transmission. The present invention is concerned, 

^"'"^ ^^"^^ initial set up of the contention word 

precoder 517. The power adjustment and precoder 
initialisation fields are followed by a contention 
allocation field CA-D 704-1 and downstream data fields 
25 707. A test contention request field (TCR-D) 705 is 
transmitted which, as shown in Figure 8 comprises a 
subscriber unit identifier (SU-ID) 720, a control code 
(TCR control code) 721 signifying that the TCR-D field is 
a test contention request, the contention word to be used 
30 722 and a test contention delay (TC-delay) 723 which 

specifies a dedicated time slot (TC-U) 712 in which the 
subscriber unit should send a test contention word 722 
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without preceding. The access point listens during the 
dedicated time slot TC-U 712 for the test contention word 
722 transmitted by the subscriber unit and trains the 
linear equaliser 535 to equalise the unique test 
contention word used. When the equaliser 535 has been 
trained the tap coefficients are transmitted to the 
subscriber unit in a test contention acknowledgment field 
(TCA-D) 706. The test contention acknowledgment field 706 
comprises the subscriber iinit identity (SU-ID) 720, the 
linear tap coefficients 725 that were obtained after 
training the linear equaliser 535 using the contention 
word transmitted without preceding and which are to be 
used by the precoder 517 for future transmission of the 
contention word in the contention slots 711-1, 711-2, 711- 
3 etc, and a flag TC-flag 726 which is high when the 
access point has successfully decoded the test contention 
word in the time slot (TC-U) 712. 

The method of setting up the subscriber unit contention 
word is illustrated in Figure 9, The process starts in 
step 601, with the subscriber unit transmitting a 
registration request. This informs the access point that 
the subscriber unit is active and wishes to register with 
that access point. On receiving a registration request 
the access point goes through a registration procedure, 
step 602, which allocates and transmits a unique code 
SU-ID to the subscriber unit which receives and stores 
this code in step 603 . The access point then performs 
step 604 which consists of generating and transmitting a 
request for a test contention word. This request takes 
the form of field TCR-D 705 in Figures 7 and 8. The 
subscriber unit then receives and decodes the TCR-D field 
705 and, if the SU-ID corresponds with that stored in step 
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603, it waits for the arrival of the dedicated test 
contention slot TC-U 712, step 605, and then, in step 606, 
transmits the test contention word 722 with no precoding. 
The access point then, in step 607, listens for the 
transmitted test contention word during the TC-U time slot 
712 and, in step 608, trains the linear equaliser 535 to 
determine the equaliser tap coefficients. These 
correspond to the required tap coefficients for the linear 
precoder 517 in the subscriber unit so the next step, 609, 
is to transmit the precoder tap coefficients to the 
subscriber unit. This is done using the test contention 
acknowledge TCA-D field 706. The subscriber \anit then 
receives the field TCA-D 706 and decodes and stores the 
precoder tap coefficients, step 610. The subscriber unit 
then, in step 611, sends an acknowledgment to the access 
point that it has received the tap coefficients and, in 
step 612, the access point readies itself to receive 
contention requests from the subscriber unit. That is, in 
the embodiment shown in Figure 4 it will set switch 533 to 
position b during contention slots. Similarly the 
subscriber unit then readies itself, step 613, to send 
norinal contention requests which are passed through the 
linear precoder 517 to predistort the contention word 
before transmission so that the access point can decode it 
without having to equalise it. This is achieved in the 
embodiment shown in Figure 3 by setting the switch 515 to 
position b when a contention word is to be transmitted. 

As in UK Patent Application No: 0106604.2 (42559) a linear 
precoder is used to avoid the stability problems 
associated with non-linear precoders. In the present 
invention however, the precoder transfer function F is not 
adjusted to be the inverse of the channel transfer 
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function H. Instead the precoder transfer function F is 
optimised for an individual data sequence so that the 
particular data sequence arrives undistorted at the 
receiver. Thus, for a particular data sequence Xi a 
5 unique precoder is calculated with transfer function Fj. 

Transfer function Fj is calculated to ensure that when the 
unique sequence Xj is passed through the precoder and the 
transmission channel it will arrive at the receiver 
undistorted. A particular encoder F^ can only be used to 

10 precede the unique data sequence which corresponds to 

it- This relaxes the constraints on the precoder transfer 
function F, so that the unique transfer function F^, is more 
easily realisable with a linear finite impulse response 
filter. Any other data sequence precoded using these tap 

15 coefficients will not normally be decodable on reception. 

In order to set up the precoder for a particular data 
sequence X^. a test signal consisting of the sequence X^ is 
transmitted over the channel without any preceding as 
illustrated in steps 604 to 607 of Figure 9. The length 
20 of the sequence Xn is L symbols. The linear equaliser 535 
at the receiver in the access point is then trained using 
an adaptive algorithm which trains the equaliser 
specifically for the sequence X^. After training is 
complete the tap coefficients of the linear equaliser are 
> 25 transmitted back to the subscriber unit and stored in a 
look up table at a location corresponding to the 
particular sequence Xn for later use as precoder 
coefficients. The linear equaliser 535 at the access 
point is not further used and is now deactivated because a 
30 subsequent data burst from the transmitter in the 

subscriber unit will be precoded. Whenever the subscriber 
xinit wishes to transmit the sequence X„ it accesses the 
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look up table 518, retrieves the tap coefficients 
corresponding to the sequence Xn, and loads these 
coefficient values into the taps of the linear precoder 
517. The data sequence is then passed through the 
linear precoder 517 and transmitted over the channel 
arriving undistorted at the receiver. In a typical 
embodiment each subscriber unit will use a single iinique 
contention word and, consequently, will only require a 
single set of tap coefficients for the linear precoder 
517. In this case the look up table 518 may not be 
required. 



In one embodiment of the invention, the length of the 
precoder is set to be equal to the length of the data 
sequence L. The linear equaliser at the access point also 
has length L. The linear equaliser 535 at the access 
point is then trained using an adaptive algorithm 
constrained in such a way that the equaliser condensates 
channel distortion only for the unique training sequence 
used. An example of a suitable adaptive algorithm is a 
modified version of the recursive least squares (RLS) 
algorithm with the number of iterations limited to L. It 
is well known to use the RLS algorithm to calculate the 
tap co-efficients for an equaliser but in the known 
arrangement the RLS algorithm has always operated with 
substantially more iterations than the length of the 
sequence L in order to make the equaliser taps independent 
of the training sequence, since it has been desired to 
cause the equaliser to equalise all data sequences. 
According to an embodiment of the present invention, the 
number of iterations used by the RLS algorithm is 
intentionally limited to be not substantially more than L 
symbols with the express intention of making the equaliser 
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taps converge to a set of values which are optimised only 
for the unique training sequence used, which is in 
practice the contention word. 

As known in the art, see for example ^'Digital 
Communications" by J.G. Proakis pxiblished by McGraw-Hill 
1995, the RLS algorithm uses least squares to solve the 
set of linear equations: 



(1) 



where : 



is the signal correlation matrix defined as 



k 




(2) 



K is the vector of received signal samples 



is the vector of equalisation taps 



Z)^ is the cross correlation vector defined as 



k 




(3) 



X{k) is the transmitted symbol of time 



interval k 



W is a weighting factor 0 < W <\ 



The solution is given as : 
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^k^^K^^k (4) 
Pk = ^A'^ (5) 



The RLS algorithm minimises the cost function €{ri) : 

s{n)=Y.^ KOI' (6) 



5 where e{k) is the error between the desired symbol and the 

estimated symbol at the slicer input, at time k . The RLS 
algorithm computes the solution to equation (4) 
iteratively, using the following procedure. 

1. Compute output: 

2 . Compute error : 

e{k)^x{k)-z{k) (8) 
3 . Compute Kalman gain vector : 

P t 



15 4, Update inverse of correlation matrix: 



(10) 



5. Update equalizer coefficients: 

^* = + K,e(k) = F,_, + PXe(k) (n) 
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The steps 1-5 above are repeated for a number of 
iterations, until the equalizer coefficients converge. In 
order to avoid stability problems due to an ill- 
conditioned correlation matrix, it is known in the art to 

initialize the matrix to Pq = SI where / is the 
identity matrix, and J is a small positive number. The 
value S must be chosen so that S « O.Olcr^ where is 
the variance of the data samples. For the case of QPSK 
signals, for example, cr^ = 1 and so S should be chosen as 
S < 0.001 . For large training sequence lengths relative 
to the equalizer length, the exact value of S does not 
have a significant effect, provided ^ « O.Olcr^ . This is 
known as soft -constrained initialisation. 

The effect of the initialisation Pq-SI soon disappears as 

the number of iterations is substantially greater than the 
length of the equalizer, and the forgetting factor w 
causes exponential weighting of past data. This causes 
the equalizer taps to converge to a solution providing 
channel equalization independent of the input data 
sequences. Thus it is seen that in the case of soft- 
constrained initialisation, the initialisation merely 
ensures smooth start-up of the algorithm, but does not 
substantially influence the final result. 

The present invention uses a modified version of the RLS 
algorithm which calculates equalizer tap values for 
channel equalization that are specifically optimised for a 
given data sequence. This method uses hard-constrained 
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initialisation of the RLS algorithm, so that the 
initialisation state of the correlation matrix has a 
substantial effect on the final equalizer tap values. The 

inverse correlation matrix is initialized to = ^ where 
5 ^ is chosen to have an unusually high value, that is 

greater than 0.2 and preferably in the range 05<S<12, 
with a particularly preferred value of ^ = 1 , assuming 

O^j^ = 1 . The graph shown in Figure 11 illustrates that to 
reduce the mean square error (MSE) to a low value, the 
10 value of S should be higher than 0.2. The graph shown in 

Figure 12 illustrates that if the value of S is smaller 
than 0.05, then the modified RLS algorithm fails to 
converge in a large proportion of channels. Therefore, to 

achieve good performance, the range of S should be 
15 restricted to 0.2 < ^ < 1.2 , normalised to = I . The 

number of iterations is restricted to be not substantially 
greater than and preferably to be less than or equal to 
the length of the equalizer, which is unusually low. This 
may be contrasted with the normal use of the RLS algorithm 

20 to set equalizer co-efficients for any data sequence where 
the number of iterations is chosen to be much greater than 
the length of the equalizer. The forgetting factor w is 
set to a high value of 1, so that the effect of the 
autocorrelation matrix initialisation does not decay 

25 rapidly with time and, consequently, has a large influence 
on the final tap coefficient values. 

These parameters result in a novel operating mode of the 
RLS algorithm. Instead of the effect of = (51 
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disappearing, the small number of iterations and high 

values of 5 and W ensure that has a very significant 

effect on the final values of the equalizer coefficients. 
As a result tap coefficients are produced which are 

5 optimised for the data sequence , but not for any other 

sequence . 

Using this new initialisation procedure requires a change 
in the RLS cost function. Instead of minimizing the cost 

function e{n) as in equation (6) above, the algorithm now 
10 minimises the modified cost function Sj^i^l) : 



with ^ = 1 and A = I , so that 



2 " ^ 

%(«)=NI+Ikol (12) 



where ||/^|| is the squared norm of calculated as 



15 




>1 
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Minimisation of the cost function S^{n) with the number 
of iterations restricted to be less than or equal to the 
number of equalizer taps, results in an equalizer which i 
optimised for the particular data sequence used during 
5 training . 



The modified RLS algorithm described here has the 
additional advantage of very low complexity due to the 
reduced number of iterations. The only significant 
disadvantage of this mode of operation is that the 
statistical noise rejection properties of the RLS 
algorithm are reduced because of the reduced number of 
iterations. This is in contrast to the conventional 
operating mode of the RLS algorithm, whereby the equalizer 
taps are trained to be independent of the input data 
sequence, and the number of iterations needed to train the 
equalizer is substantially higher. In the conventional 
mode of operation, the RLS algorithm has very good noise 
rejection. 



An alternative to solving for the equalizer taps 
iteratively using the modified RLS algorithm, would be to 
solve for the taps directly using the Moore-Penrose 
pseudo- inverse (MPPI) algorithm, which performs matrix 
inversion. The MPPI algorithm is commonly used for 
solving over-determined matrix equations. In this case it 
is necessary to constrain the MPPI solution to be specific 
to the given data sequence, for exatrple the contention 
word sequence. This method becomes very computationally 
intensive as the length of the contention word sequence 
increases . 
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In a further alternative embodiment of the invention, an 
optimisation algorithm using a gradient search method (for 
example the method of steepest descent) , is used to adapt 
the linear equalizer at the receiver and so produce 
5 coefficients for the precoder which are optimized for the 
unique data sequence X. This optimization algorithm, 
however, requires substantially more iterations than the 
modified RLS algorithm described previously herein. 



The preceding procedure for the contention word is 

10 illustrated in Figure 10, where the contention word c, is 
the unique data sequence X^. The contention word, c, (of 
length L) is passed through the precoder F (of length L) , 
to produce a preceded contention word, d (of length 2L) . 
The preceded contention word is then transmitted through 

15 the channel, H (of length hien) , and arrives at the 

receiver as a sequence g, (of length N=2L'¥hlen) which 
contains an undistorted copy of the contention word c. 
The contention word c is illustrated in Figure 11 and 
consists of a first part which is a known synchronisation 

20 sequence, and a second part consisting of the SU-ID and a 
third part which is the cyclic redundancy check (CRC) . 
The AP uses the correlator 534 to synchronise with the 
position of the first part (sync sequence) of the 
contention word in the received sequence g. This allows 

25 the AP to extract the whole contention word c from g. The 
detector at the AP decodes the SU-ID contained in the 
second part of the contention word, c, and verifies it 
using the CRC. Since the contention word c is undistorted 
on reception at the AP, the correlator at the AP operates 

30 at a very high signal-to-noise ratio (SNR) , providing 
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accurate synchronization which would not be possible 
without preceding. The detector used to decode the 
contention word at the AP may be a simple symbol detector 
(for example, an amplitude level detector), which is 
5 possible because the contention word is undistorted. Thus 
the delay in decoding the contention word is very low, 
resulting in high efficiency. 

The optimized preceding scheme as disclosed herein is 
ideally suited to the contention process in a wireless 

10 network, where each subscriber unit wishes to transmit a 
short, unique sequence during the contention slot. 
Typically, each SU only needs to transmit a single, fixed 
sequence for contention (rather than a number of arbitrary 
data sequences) , which makes it possible to optimize the 

15 precoder specifically for this sequence. An advantage of 
the invention is that the contention word can generally be 
sufficiently preceded before transmission using a short 
precoder to enable detection at the access point without 
using equalisation. A further advantage of the invention 

20 is that a linear precoder is used, so avoiding the 

stability problems associated with non-linear precoders. 
A further advantage of the invention is that the length of 
the precoder is minimised, which prevents excessive 
smearing of the received contention word in time, so 

25 minimizing transmission overhead. A further advantage of 
the invention is that the process for determining the 
precoder tap coefficients requires only a small number of 
iterations of the RLS algorithm, thus computational 
complexity and processing time are low. 
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CLAIMS 

1. A fixed wireless access (FWA) communications 
system comprising an access point and a plurality of 
subscriber units each transmitting a predetermined data 

5 sequence; in which each subscriber unit comprises a 

precoder for predistorting the predetermined data sequence 
to compensate for the characteristics of the upstream 
transmission channel between the subscriber unit and the 
access point wherein the system comprises means for 
10 optimising the precoder characteristic specifically for 
the predetermined data sequence. 

2 . A system as claimed in Claim 1 in which the 
precoder is a linear finite inpulse response filter. 

3 . A system as claimed in Claim 1 or Claim 2 in which 
15 the predetermined data sequence is a contention word. 

4 . A system as claimed in any of Claims 1 to 3 in 
which the precoder is optimised using the recursive least 
squares algorithm. 

5. A system as claimed in Claim 4 wherein the initial 
20 state of the signal correlation matrix is set to 

jP^ = (51 , where S > 0.1(7^ and (J^ is the variance of the 

data samples, and where I is the identity matrix. 



25 



6. A system as claimed in Claim 4 or Claim 5 in which 
the number of iterations is restricted to be not 
substantially greater than the length of the precoder. 



7 A system as claimed in any preceding claim in which 
the length of the precoder is equal to the length of the 
predetermined data sequence, 

8 . A system as claimed in any preceding claim in 
which a frequency division duplex, time division multiplex 
protocol is used for communication between the access 
point and the subscriber units. 

9. .A fixed wireless access (FWA) communications 
system comprising an access point and a plurality of 
subscriber units substantially as described herein with 
reference to the accompanying drawings . 

10. A method of pre -distorting a predetermined data 
sequence to compensate for the impulse response of a 
channel over which the predetermined data sequence is to 
be transmitted comprising the steps of; 

transmitting the predetermined data sequence without 
preceding over the channel using a first transmitter, 

receiving the predetermined data sequence using a 
first receiver and equalising the received signal, using 
an algorithm that is constrained to optimise the equaliser 
specifically for the predetermined sequence, to enable the 
data sequence to be decoded; 

determining the equaliser coefficients required to 
enable the equaliser to equalise the received data 
sequence, 

applying the determined equaliser coefficients to a 
second transmitter; 

transmitting the equaliser coefficients to a second 
receiver using the second transmitter, 
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receiving the equaliser coefficients at the second 
receiver, and 

loading the received equaliser coefficients into a 
precoder in the first transmitter when the predetermined 
5 sequence is subsequently transmitted so that it is 

received at the first receiver in a form suitable for 
decoding without equalisation at the first receiver. 

11. A method as claimed in Claim 10 in which the 
algorithm is the recursive least squares algorithm. 

10 12 , A method as claimed in Claim 11 in which the 

initial state of the correlation matrix is set to 

= (51 , where 5 > O.lc^ and CT^is the variance of the data 
samples, and where I is the identity matrix. 

13 . A method as claimed in Claim 11 or Claim 12 in 
15 which the number of iterations is restricted to be not 
substantially greater than the length of the decoder . 

14 . A method as claimed in any of Claims 10 to 13 in 
which the length of the decoder is equal to the length of 
the predetermined data sequence, 

20 15 . A method as claimed in any of Claims 10 to 14 for 

use in a system as claimed in any of Claims 1 to 9 in 
which the predetermined sequence is a contention word. 
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16 . A method as claimed in Claim 15 in which the 
first receiver and second transmitter are located in the 
access point and the second receiver and first transmitter 



are located in a subscriber unit wherein in order to set 
up the precoder to precode the contention word the 
following steps are implemented; 

the access point is arranged to transmit a data field 
comprising a subscriber unit identifier, a test contention 
request control code, a contention word to be returned by 
the subscriber unit, and a test contention delay which 
indicates a reserved time slot during which the siabscriber 
unit should transmit the test contention word, 

the siibscriber unit is arranged to receive and decode 
the transmitted data field and to transmit the. received 
contention word without preceding to the access point in 
the reserved time slot, 

the access point is arranged to receive the 
contention word, to train a linear equaliser using the 
received contention word, and to determine the equaliser 
tap coefficients, 

the access point is arranged to transmit to the 
subscriber unit a data field comprising the subscriber 
unit identifier, the determined equaliser tap 
coefficients, and a flag indicating that the test 
contention word has been successfully decoded, and 

the subscriber unit is arranged to load the received 
tap coefficients into a linear precoder to predistort the 
contention word on subsequent transmission of the 
contention word to the access point, 

17- A method of pre-distorting a predetermined data 
sequence to compensate for the impulse response of a 
channel over which the predetermined data sequence is to 
be transmitted, the method being sxibstantially as 
described herein with reference to the accompanying 
drawings . 
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18 . An access point for use in a system as claimed in 
any of Claims 1 to 9, the access point comprising a linear 
equaliser for equalising a predetermined data sequence 
received over a transmission channel, wherein the 
equaliser is optimised specifically to equalise the 
predetermined data sequence. 

19. An access point as claimed in Claim 18 in which 
the equaliser is a linear finite impulse response filter , 

20. An access point as claimed in Claim 18 or Claim 
19 in which the predetermined data sequence is a 
contention word. 

21. An access point as claimed in any of Claims 18 to 
2 0 in which the equaliser is optimised using the recursive 
least squares algorithm. 

22 . An access point as claimed in Claim 21 wherein 
the initial state of the signal correlation matrix is 

set to = (51 , where 5> QIg^ and (T^ is the variance of 
the data samples, and where I is the identity matrix. 

23. An access point as claimed in Claim 21 or Claim 
22 in which the number of iterations is restricted to be 
not substantially greater than the length of the 
ec[ualiser . 



24. An access point as claimed in any of Claims 18 to 
23 in which the length of the equaliser is equal to the 
length of the predetermined data sequence. 
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25 . An access point as claimed in any of Claims 18 to 

24 comprising a control unit for implementing the 
algorithm used to train the equaliser and determining the 
equaliser tap coefficients and a transmitter for 

5 transmitting the determined equaliser tap coefficients to 
the particular subscriber unit that transmitted the 
predetermined data secjuence to the access point , . 

26. An access point as claimed in any of Claims 18 to 

25 in which the predetermined data sequence is a 

10 contention word, wherein the processor is arranged to 
allocate a contention word to be transmitted by a 
svibscriber unit, to cause the allocated contention word to 
be transmitted to a selected subscriber unit together with 
an instruction to the svibscriber unit to transmit the 

15 allocated contention word without predistortion at a given 
time, and to train the equaliser using the received 
contention word at the given time. 

27. An access point substantially as described herein 
with reference to the accompanying drawings. 

20 28 . A subscriber unit for use in a system as claimed 

in any of Claims 1 to 9, the subscriber unit comprising a 
transmitter for transmitting a predetermined data sequence 
over a transmission channel and a precoder for 
predistorting the predetermined data sequence to 

25 compensate for the impulse response of the transmission 

channel, wherein the precoder is optimised specifically to 
predistort the predetermined data sequence . 

29. A subscriber unit as claimed in Claim 28 in which 
the precoder is a linear finite impulse response filter. 
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30. A subscriber unit as claimed in Claim 28 or Claim 
29 in which the predetermined data sequence is a 
contention word- 

31. A stibscriber unit as claimed in any of Claims 28 
to 30 comprising a receiver for receiving data 
transmissions from an access point, a decoder for decoding 
the received data transmissions, a control unit for 
interpreting the data transmissions from the access point 
and controlling the response thereto of the sxabscriber 
imit, and a transmitter for transmitting data sequences to 
the access point; wherein the control unit is arranged to 
cause the siibscriber unit to transmit a received 
contention word to the access point in response to an 
instruction received from the access point without 
preceding at a time specified by the access point and to 
apply preceding to the contention word on transmissions of 
the contention word subsequent to receiving precoder tap 
coefficients from the access point. 

32. A siibscriber unit substantially as described 
herein with reference to the accompanying drawings. 
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